Locality and bounding-box quality of two-dimensional space-filling curves
نویسندگان
چکیده
منابع مشابه
Locality and Bounding-Box Quality of Two-Dimensional Space-Filling Curves
Space-filling curves can be used to organise points in the plane into bounding-box hierarchies (such as R-trees). We develop measures of the bounding-box quality of space-filling curves that express how effective different space-filling curves are for this purpose. We give general lower bounds on the bounding-box quality measures and on locality according to Gotsman and Lindenbaum for a large c...
متن کاملApproximation of arbitrary polygonal objects using space filling curves versus a bounding box approach
Using multiple intervals on space filling curves has a benefit to merely approximating the polygon by a bounding box for indexing purposes. These intervals feature a shapes closer to those of arbitrary, non rectangular polygons. In this paper we examine whether SCUBA (Space filling Curves versus Unsophisticated Bounding box Approximation) is a feasible approach in comparison to a simple boundin...
متن کاملAn inventory of three-dimensional Hilbert space-filling curves
Hilbert’s two-dimensional space-filling curve is appreciated for its good locality properties for many applications. However, it is not clear what is the best way to generalize this curve to filling higher-dimensional spaces. We argue that the properties that make Hilbert’s curve unique in two dimensions, are shared by 10 694 807 structurally different space-filling curves in three dimensions. ...
متن کاملOn the Analysis of High Dimensional Space-Filling Curves
Space-filling curves map the multi-dimensional space into the one-dimensional space. A space-filling curve acts like a thread that passes through every cell element (or pixel) in the n-dimensional space so that every cell is visited only once, i.e., the space-filling curve does not self-intersect. Thus, a space-filling curve imposes a linear order of the cells in the n-dimensional space. This i...
متن کاملUnconventional Space-filling Curves
A 2-dimensional space-filling curve, here, is a surjective continuous map from an interval to a 2-dimensional space. To construct a new space-filling curve distinct and much different from Hilbert’s, Peano’s, and the Z-order, we first observe that all three of these curves are based on self-similar fractals–in particular, the recursive definition of the sequences of functions that converge to t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2010
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2009.06.002